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Abstract 

Elements of the commutator subgroup of a free group F can be presented 
as values of canonical forms, called Wicks forms. We show that, starting 
from sufficiently high genus g, there is a sequence of words w g which can be 
presented by f(g) distinct Wicks forms, where f(g) > g\. Moreover we may 
choose these words w g to be square free. 

Introduction 

Let F be a free group and let [F, F] be its commutator subgroup. We define the 
genus of a word w €E [F, F] to be the least positive integer g such that w is a product 
of g commutators in F. Every element of genus g in [F, F] can be presented by 
non-cancelling substitution in a Wicks form of genus g ([cf. [3J H]]) as described 
below. In genus one there is only one Wicks form but for g > 2 there are finitely 
many Wicks forms and their number grows quite fast (factorially) with g. Thus 
a natural question (posed by E.Rips at the geometric group theory conference in 
Anogia in 1996) is whether it is possible to find a word of genus g which can be 
presented by non-cancelling substition in "many" Wicks forms. We show that 
there is a sequence of words W2, W3, . . ., such that w g has genus g and the number 
of Wicks forms from which it can be obtained by non-cancelling substitution is 
bounded below by <?!, when g is sufficiently large. 

Wicks forms are not affected by Dehn twists. Since, by a classical result of 
M. Dehn ([5]), the modular group is generated by Dehn twists, Wicks forms are 
invariant under the action of Mod(S g ). In [2] Bestvina and Feighn consider genus g 
representations (defined below) of words of genus g. They describe an equivalence 
relation on representations in terms of partial Dehn twists, which are a generali- 
sation of Dehn twists. They show that for certain types of word w g the number 
of distinct equivalence classes of representations of w g grows exponetially with g. 
It would be interesting to know what happens to our Wicks form representations 
under fractional Dehn twists. 
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1 Wicks forms 



An alphabet consists of a countably enumerable set S equipped with a fixed-point 
free involution r and a fixed set of representatives S + of the orbits of r. We shall 
consider words in a fixed alphabet A = {of 1 , a^ 1 , . . .} of letters a\, 02, . . . and their 
inverses aj -1 , a^ 1 , ■ ■ ., where r(at) = a^ 1 and r(af 1 ) = and A + = {ai, 0,2, ■ ■ ■}■ 
Alphabets B, A' are defined analagously, replacing a$ by bi or a' i} in the obvious 
way. A word (over A) is an element of the free monoid A* on A. A cyclic word 
(over A) is the set of cyclic permutations [w] of a word w. Words w and w 1 
are said to define the same cyclic word if [w] — [w']. A word u is said to be a 
factor of the cyclic word [w] if u is a subword of some element of [w] . A word is 
said to be reduced if it has no factor of the form aa~ x or a~ 1 a, where a G A + . 
A word is said to be cyclically reduced if every element of [w] is reduced. An 
element a e , where a G A + and e = ±1, is said to occur n-times in the word w if 
iu = uia e U2 ■ ■ ■ u n a e u n+ i, for some elements u\, . . . , u n +i of (A\{a e })*: we count 
the number of occurrences of a +1 and a -1 separately. 

Definition 1. An orientable Wicks form is a cyclic word [to] over A such that 

(i) if a e £ A occurs in w (for a G A + and e G {±1}) then a~ e occurs exactly 
once in w; 

(ii) w is cyclically reduced and 

(iii) if a\a & j is a factor of [w] then aj s af e is not a factor of [w]. 

We shall abuse notation by referring to a Wicks form [w] as to, when con- 
venient. An orientable Wicks form [w] — [wiW2---], over A, is isomorphic to 
[w'] = [wiu>2 . . •], over the alphabet A' , if there exists a bijection : A — > A' 
with (^(a -1 ) = ^(a) -1 such that [y(w)] = [v/] (where ip(w) — ip(wi)ip(w2) ■ ■ ■ )• 
The relation "is isomorphic to" is an equivalence relation on the orientable Wicks 
forms over A. 

If [w] is an orientable Wicks form then w, when considered as an element of the 
free group F generated by 01,02, • • ., is an element of the commutator subgroup. 
We define the algebraic genus g a (w) of [w] to be the least positive integer g a such 
that it; is a product of g a commutators in F. 

The topological genus gt(w) of an orientable Wicks form w = w\ ■ ■ ■ W2e-iW2e 
is defined to be the topological genus of the orientable compact connected surface 
obtained by labelling and orienting the edges of a 2e— gon (which we consider as a 
subset of the oriented plane) according to w and then identifying edges with the 
same labels (respecting orientation). 

Proposition (cf. [31 H]). The algebraic genus and the topological genus of an 
orientable Wicks form coincide. 

We define the genus g(w) of an orientable Wicks form [w] to be g(w) = g a (w) = 
9t(w)- 

Consider the orientable compact surface S associated to an orientable Wicks 
form w ~ wi ■ ■ ■ W2e- This surface carries an embedded graph fcS such that S\T 
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is an open polygon with 2e sides (and hence connected and simply connected). 
Moreover, conditions ju| and (fm| on the Wicks form imply that T contains no 
vertices of degree 1 or 2 (or equivalently that the dual graph of F C S contains no 
faces which are 1— gons or 2— gons). This construction also works in the opposite 
direction: given a graph r C S with e edges and no vertices of degree 1 or 2 on 
an orientable compact connected surface S of genus g such that S \ T is connected 
and simply connected, we get an orientable Wicks form of genus g and length 2e 
by labelling and orienting the edges of T and by cutting S open along the graph 
T. The associated orientable Wicks form is defined as the word which appears 
in this way on the boundary of the resulting polygon with 2e sides. Henceforth 
we identify orientable Wicks forms with their associated embedded graphs T C S, 
speaking of vertices and edges of orientable Wicks forms. 
The formula for the Euler characteristic 

X (S) =2-2g = v-e+l 

(where v denotes the number of vertices and e the number of edges in r C S) shows 
that an orientable Wicks form of genus g has length at least Ag (the associated 
graph has then a unique vertex of degree 4g and 2g edges) and length at most 
6(2g — 1) (the associated graph has then 2(2g — 1) vertices of degree three and 
3(2 fl -l) edges). 

We call an orientable Wicks form of genus g maximal if it has length 6(2g — 1). 
It is convenient to interpret a genus g Wicks form as an oriented circuit in the 
graph F; that is a circuit which traverses every edge of the graph exactly twice, 
once in each direction, but contains no instance of an edge followed by its reverse 
(for more details concerning oriented circuits see [9])- The dual graph of Wicks 
form is an ideal triangulation, as defined by L.Mosher [6 . It is shown in [5] that 
ideal triangulations are invariant under Dehn twists. 

Let g be a positive integer, A = {af 1 , . . . , afg_ 3 } and B = {bf 1 , . . . , b^ 1 } 
be alphabets and let A* and B* be the free monoids on A and B, respectively. 
Define (a^ 1 ) _1 = and for a word w — x%...x n £ A* with Xi 6 A define 
w~ x = x~ x . . . Xi . Let $ be a map from A to B*, such that &(ai) is freely 
reduced and $(a~ x ) = $(a.i) _1 , for all i. Then $ induces a map, also denoted 
$, from A* to B* . Let u 6 A* and w be the word obtained from <E>(it) by free 
reduction. Then we say that ($,it) is a representation of w. If $(ix) is cyclically 
reduced then ($,it) is said to be a non- cancelling representation of w. 

Given a Wicks form [u] of genus g we say that ($,w) is a genus g Wicks 
representation of w = <fr(u) if there is vl € [u] such that ($, u') is a representation 
of w. If u and v are isomorphic genus g Wicks forms then there exists a genus 
g Wicks representation ($, u) of w if and only if there exists a genus g Wicks 
representation (^!,v) of w. 

Definition 2. For w G B* we define M(g, w) to be the number of isomorphism 
classes I of maximal Wicks forms over A, of genus g, such that there exists a 
non-cancelling Wicks representation ($,m) of w, for some u £ I. 

We shall say a word w € B* has genus g if w has a non-cancelling, genus g, 
Wicks representation but no Wicks representation of genus less than g. If w does 



3 




Figure 1: Labelling of edges of T' 

not have a non-cancelling Wicks representation, of any genus, we define its genus 
to be oo. A cyclically reduced word w has genus g < oo if and only if it represents 
an element of the commutator subgroup of the free group on {61, . . . , b n } (see [4]). 

2 Words with Many Representations 

In the sequel, if u 6 A* and w e B* , for alphabets A and B, and there exists a 
non-cancelling representation ($, u) of w then we shall say that w is obtained from 
u by non- cancelling substitution. 

Theorem. There is a sequence W2,W3, w^, . . . of words over an alphabet B of size 
24 such that 

(i) Wg has genus g and 

(11) M(g,w g )>g\,forg>W w . 

Proof. Consider a maximal Wicks form w of genus g and length 12g — 6. We colour 
vertices of the graph r of w so that no edge is incident to two vertices of the same 
colour. A straightforward induction on the number of vertices shows that, for a 
simple graph whose vertices have degree at most d, vertices may be coloured in 
this way using at most d + 1 colours. In our case T has no vertex of degree more 
than 3 (in fact is regular of degree 3) so four colours 1, 2, 3, 4 are sufficient. 

We construct a new labelled oriented graph V on the surface S associated to 
w, as follows. The underlying graph of V is the barycentric subdivison of T. Thus 
r' has two types of vertex; the original vertices of T which are of degree 3, and 
new vertices of degree 2 corresponding to edges of G. All edges of G' join a vertex 
of degree 3 to a vertex of degree 2 and we orient each edge from the degree 3 
vertex to the degree 2 vertex. The vertices of V degree 3 inherit a colouring from 
the corresponding vertices of T. Now let B = {ctf 1 , (if 1 , 7 J ±1 \j = 1,2,3,4} be an 
alphabet disjoint from A. Let u be a vertex of F' of degree 3 and colour j. Choose 
one of the 3 edges emanating from u and call it e\. Choose one of the other edges 
and call it ei and call the third e^. Label the oriented edges ei, ei and e% coming 
out of u with aj , [3j by jj , respectively, as shown in Figure [U Repeat this for all 
degree 3 vertices of T'. Now reading the oriented circuit C with this labelling we 



4 




obtain a word v £ B* . Moreover, the condition on the colouring of vertices of T 
means that v is obtained from w by non-cancelling substitution. 

To simplify the estimation of the lower bound below we now make a further 
adjustment to the current labelling of V' . Let u be a vertex of degree 3 with 
outgoing edges labelled ctj,(3j,jj 6 B. Then either aj 1 f3j or f3^ 1 aj is a factor of 
w" . Moreover, if aj 1 f3j is a factor of w" then so are flj 1 !] and jjOtj, whereas 
if [)J ctj is a factor then so are aj jj and j]~ Pj- In the latter case we alter the 
labelling on the edges incident to u by interchanging labels jj and /3j-: as shown 
in Figure [2j where the curved arcs indicate the direction in which the boundary 
of S\V is read. The result is that aj flj, Pj lr )j and ")J 1 otj are subwords of the 
(altered) word w" . We perform this alteration, if necessary, on every vertex, of 
degree 3, of T'. By reading the circuit C with these altered labels we obtain a new 
word v; also obtained from w by non-cancelling substitution. Furthermore this 
word v £ B* satisfies the following conditions. 

(i) Every letter of v from B + of colour j is followed by a letter of colour k ^ j 
from B\B+. 

(ii) Every letter of v from B\B + is followed by a letter of the same colour from 
B+. 

(iii) None of [3j a$, aj ~fj or ^J 1 ^ occur as subwords of v. 

(iv) The length of v is 2Ag - 12. 

An example of this construction is given after the proof. 

Let's show that v cannot be obtained by a non-cancelling substitution from 
a Wicks form of genus k, where k < g. Suppose that (<E>, u) is a genus k non- 
cancelling representation of v. Since a Wicks form of genus k has length at most 
12k— Q < 12(g— 1)— 6 and v has length 24g— 12 there must be some letter a occuring 
in u such that ^(a) > 2. Let a be such a letter. Then $(a) contains a subword 
xyz, where x,y,z £ B. As a -1 also occurs in it both xyz and must 
be subwords of v. However, from Q and (|TT|) above, positive and negative powers 
of letters of v alternate. Moreover, if j is fixed and x, y £ {aj, f3j,jj} then v may 
have subword x~ x y but does not have subword xy^ 1 . This means that a subword 
of v of length three always has form x~ 1 ytz~ 1 or XiyJ 1 Zj, where x i 1 ,y i 1 ,yj li 
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and z^ 1 are elements of B. Therefore v cannot contain both subwords xyz and 
z~ 1 y~ 1 x~ 1 , and the result follows. Hence the genus of v is g. 

Now we wish to count the number of words v that may arise in this way. First 
note that we may read the word v starting from any vertex of V and so we may 
choose v so that it begins with a,-, for some j £ {1,2,3,4}. Let V(g) denote the 
set of all freely reduced words of B* which satisfy (0) to ([rv]) above and which begin 
with aj, for some j; so v £ V(g). If u belongs to V(g) and x £ {a s> {3 s , 7 S } occurs 
in u then the letter following x belongs to Uj^ s {a^ ,/3j~ }; so there are nine 
possibilities for this letter. If y is a letter of B\B + occuring in u then the letter 
following y is completely determined by conditions {u]| and (pH| above. Given that 
there are 4 choices for the first letter ctj of u and that u has length 2Ag — 12 this 
means that \V{g) \ = 4 • 9 129 " 7 . 

Now let M(<?) = max{M(<7, v)\v is a reduced word of genus g and length 24g— 
12} and let W(g) be the number of isomorphism classes of maximal oriented Wicks 
forms of genus g. Then \V(g)\M(g) > W(g). However it follows from [1] that W(g) 
grows faster than g\; in fact setting 

„,<,)=(■ IV (%-4)! 
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we have > m(g)- (In [T] m(g) = m\ .) Using upper and lower bounds for n!, 

from [5] , straightforward calculations give 

M(g) > W(g)/M(g) > m(g)/(4 ■ 9 12 ^ 7 ) > g\, for g > 10 10 , 

and the statement of the theorem follows. □ 

Example. The quadratic word 

w = aia2Ctsa4 : a5ai 1 aQa2 1 a^ 1 aTasa^ 1 aQ 1 aga^' 1 a^ 1 ag 1 ag 1 

gives rise to the labelled graph of Figure 02 embedded on an orientable surface 
of genus 2; so this word is a maximal Wicks form of genus 2. (The small curved 
arrows indicate the direction to be taken at each vertex in reading the circuit C.) 
A colouring of the graph with colours 1, 2 and 3 is also shown in the figure. The 
barycentric subdivision of this graph with its new orientation and a choice of new 
labelling is shown in Figure 2] Starting by reading the edge labelled a% coming 
out of the rightmost vertex we obtain the word 

v = ai a3 1 /3 3 7 1 " 1 aia3 1 /3 3 a^ 1 /32/3r 1 7i/5 3 ' 1 73a^ 1 /32/3r :L 7i72' :L 

No adjustment of the labels is required as v contains none of the forbidden sub- 
words. 

As mentioned in the introduction the objects counted in [T] are equivalence 
classes of representations of particular words w g ; whereas here we count (isomor- 
phism classes of) representations themselves. It seems plausible that by choosing 
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Figure 3: A maximal Wicks form 




the words w g carefully the size of equivalence classes could be made small, but we 
have no proof of any such claim. We can however offer some evidence that it is 
possible, by making a moderate increase in the size of the alphabet, to choose the 
words w g from a much more limited set than V(g) above. A word in B* is said 
to be square free if it contains no subword of the form uu, where u is a non-trivial 
element of B* . Such square free words exist (see for example [7J Chapter 4]). 

Corollary. In the theorem above, replacing B with an alphabet of size 80, the 
words uig may be chosen to be square free and the conclusion of the theorem then 
holds for g > 10 17 . 

Proof. Let w of be a maximal Wicks form of genus g and length 12g — 6 and, as in 
the proof of the theorem, let v be the label of the oriented circuit C on the surface 
corresponding to w with the labelling constructed in the proof. Now for each letter 
xj G {a?, 0j, 7j} C B, where j = 1,2,3 or 4, define a set E + {xj) — {xj t i,Xj t z, 2^,3} 
and define E( Xj ) = E+{ Xj ) U {x~ x \x G E+{ Xj )} and E = Uj =1 (E(atj) U E{f3 ) U 
£(7i)). Further let E s = {xf#, x^J, X^J, xf^} and let E = E U E s . 

Fix some element xf 1 G B which occurs in v. If Xi occurs s times in v, then v 
can be written as v = u\XiUiXiU-$ . . . XiU s XiU s +\ where the words u±, U2, . ■ ■ , u s , u a +i 
don't contain Xj (they contain x~ l , of course, but we are interested in positive 
powers of Xi only). Now v is transformed as follows. Choose a square free word 
ti ■ ■ • t s -i of length s — 1 in E{xi)* . Replace the first occurrence of xi with Xifi and 
replace the jth occurrence of Xi with tj—\, for j = 2, . . . , s. Reading the oriented 
circuit C each occurrence of Xi is paired to an occurrence of x^ 1 in v; as each edge 
is read in both directions. The occurrence x~ l paired to the jth occurrence of x% 
is now replaced by x~l , if j = 1, and by tj_±, otherwise. (The special letter x^o is 
introduced to ensure that all cyclic permutations of the resulting word are square 
free, as we are dealing with cyclic words.) Repeat this transformation with respect 
to every letter of positive exponent occurring in v and denote the resulting word 
by z. Then z e E* is obtained by non-cancelling substitution from w. 

It is easy to see that z is square free as follows. Suppose not: then z has a 
subword uu. Let u = r\T2...r p , where n € E. Set ji — 1 if n is an element of E 
of exponent +1 and set j\ — 2 otherwise. Since z consists of alternating positive 
and negative powers then will be a positive power. Then rj 1 = e% G E{xi), for 
some i. Suppose that there are p occurrences of e; in u, namely , . . . , rj p , with 
ji < ■ ■ ■ < j P - Since uu is a subword of z the word rj 1 ■ ■ ■ rj p rj 1 ■ ■ ■ rj p is a subword 
of the word t — t\ ■ ■ ■ t s _i used to construct z, above. This condradicts the choice 
of t as a square free word. Hence z is square free as claimed. 

The argument of the proof of the theorem shows that z has genus g. As v 
begins with ctj the first letter of z is Xj^o and so there are 4 possibilities for this 
letter. Each other letter of z of positive exponent is obtained by substition of one 
of the three elements of E(xj) for Xj, for some Xj G B + ; or is the first letter of its 
kind in z in which case it is a uniquely determined element of Es- It follows that 
there are at most 4 • 27 12ff ~ 7 possibilities for z. The result now follows. □ 
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